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IN THE CLAIMS : 

Please amend the claixixs as follows, substituting any amended claim(s) for the 
corresponding pending claim(s): 



1. (Currently Amended) An M-bit adder enable of receiving a first M-bit argument, a 
second M-bit argument, and a carry-in (CI) bit comprising: 

M hardware adder cells arranged in R rows, wherein a least significant adder cell in a 
first one of said rows of adder cells is operable to: 

j^QXVc a first data bit, Ax, from said first M-bit argument and a first data bit, Bx, 
fit>m said second M-bit argument, 

generate both a first conditional carry-out bit, Cx(l), and a second conditional 

carry-out bit, Cx(0), 

provide the first and second conditional carry-out bits Cx(l) and Cx(0) to a 
second one of said adder cells within said first one of sai d rows of adder cells, and 
wherein said'Cx(l) bit is calculated assuming a row cajry-out bit from a second row of 

adder cells preceding said first row is a 1 and said Cx(0) bit is calculated assuming said row 

carry-out bit from said second row is a 0; and 

wherein said second one of said adder cells withi n said first one of said rows is operable 

to: 

receive a first data bit, Ax+i, from said first M-bit argument and a first data bit, 
Bx+i, from said second M-bit argument. 
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receive both said first conditional cairy-out bit[[J] Cx(l) and said second 

conditional carry-out bit[[J] Cx(0)t[;]L 

generate both a first conditional cairy-out bit, Cxh(1), and a second conditional 
carry-out bit, Cx+i(OX by propagating said first conditional cairy-out bit[[,]] Cx(l) and 
said second conditional carry-out bit[[,]] Cx(0) through a first pass gate and a second pass 
gate, respectively, when said first data bit Ax^ and said second data bit Bx*i are not 
equal, and 

output said first and second conditional cany-out bits Cx*i(l) and Cx+i(0) to other 
circuitry. 

2. (Original) The M-bit adder as set forth in Claim 1 wherein said least significant adder 
ceU generates a first conditional sum bit, Sx(l), and a second conditional sum bit, Sx(0). 

3. (Original) The M-bit adder as set forth in Claim 2 wherein said Sx(l) bit is calculated 
assuming said row carry-out bit from said second row is a 1 and said Sx(0) bit is calculated 
assuming said row cairy-out bit firom said second row is a 0. 

4. (Original) The M-bit adder as set forth in Claim 3 wherein said row carry-out bit selects 
one of said Sx(l) bit and said Sx(0) bit to be output by said least significant adder ceU. 
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5. (Previously Presented) The M-bit adder as set forth in Claim 4 wherein said other 
circuitry comprise: 

a third adder ceU in said first one of said rows of adder cells, and wherein said third adder 
cell receives a third data bit, Ax+2, from said first M-bit argument and a tiiird data bit, Bx*2. from 
said second M-bit argument, and receives from said second adder cell said Cx+i(l) bit and said 
Cx*i(0)bit 

Claims 6-7 (Canceled). 

8. (Previously Presented) The M-bit adder as set forth in Claim 4 wherein said second 
adder cell generates a first conditional sum bit, Sx-mCI), wherein said Sx+](1) bit is generated 
from said Ax+i data bit, said Bx+i data bit, and said Cx(l) firom said least significant adder 
cell. 

9. (Original) The M-bit adder as set forth in Claim 8 wherein said second adder cell 
generates a second conditional sum bit, Sx+i(0), wherein said Sx+i(0) bit is generated from said 
Ax+i data bit, said Bx+i data bit, and said Cx(0) bit from said least significant adder cell. 

1 0. (Origixial) The M-bit adder as set forth in Qaim 9 wherein said row carry-out bit selects 
one of said Sx+i(l) bit and said Sx+i(0) bit to be ou^ut by said second adder cell. 
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11. (Qrigmal) The M-bit adder as set forth in Claim 1 wherein said first row of adder cells 
contains N adder cells and said second row of adder cells preceding said first row contains less 
than N adder cells. 

12. (Currently Ajcneoded) A data processor comprising: 

an instniction execution pipeline comprising N hardware processing stages, each of said 
N processing stages capable of performing one of a plurality of execution steps associated with a 
pending instruction being executed by said instruction execution pipeline, wherein at least one of 
said N processing stages comprises an M-bit adder capable of receiving a fu^t M-bit argument, a 
second M-bit argument, and a carry-in (CI) bit, said M-bit adder comprising: 

M hardware adder cells arranged in R rows, wherein a least significant adder cell 
in a first one of said rows of adder cells is operable to r 

receive a first data bit, Ax, from said first M-bit argument and a first data 
bit, Bxy from said second M-bit argument, 

generate both a first conditional cairy-out bit, Cx(lX ^nd a second 
conditional carry-out bit, Cx(0), 

provide tite first and second conditional carry-out bits Cx(l) and Cx(0) to 
a second one of said adder cells, and 
wherein said Cx(l) bit is calculated assuming a row carry-out bit from a second row of 
adder ceDs preceding said first row is a 1 and said Cx(0) bit is calculated assuming said row 
carry-out bit fiom said second row is a 0; and 
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wherein said second one of said adder cells in said first one of said rows is operable to: 

receive a first data bit, Ax+i, fi"om said first M-bit argument and a first data bit, 

Bx+i, from said second M-bit argument, 

receive both said first conditional carry-out bit[[,]] Cx(l) and said second 

conditional carry-out bit[[,]] Cx(0); 

generate both a first conditional carry-out bit, Cx+i(l), and a second conditional 

carry-out bit, Cx+i(0):, by propagating said first conditional caxry-out bit[[,]] Cx(l) and 

said second conditional carry-out bit[[,]] Cx(0) through a first pass gate and a second pass 

gate, respectively, when said first data bit Ax+i and said second data bit Bx+i are not 

eqnal, and 

. output said first and second conditional carry-out bits Cx+i(l) and Cx+i(0). 

13. (Original) The data processor as set forth in Claim 12 wherein said least significant 
adder cell generates a first conditional sum bit, SxCl), and a second conditional sum bit, Sx(0)- 

14. (Original) The data processor as set forth in Claim 13 wherein said Sx(l) bit is calculated 
assuming said row carry-out bit from said second row is a 1 and said Sx(0) bit is calculated 
assuming said row carry-out bit from said second row is a 0. 
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15. (Original) The data processor as set forth in Claim 14 wherein said row cany-out bit 
selects one of said Sx(l) bit and said Sx(0) bit to be output by said least significant adder ceU. 

16. (Previously Presented) The data processor as set forth in Claim 15 wh^in said other 
circuitry corttprises: 

a third adder cell in said first one of said rows of adder cells, and wherein said third adder 
ceU receives a third data bit, Ax+2. from said first M-bit argument and a third data bit, Bx+2, from 
said second M-bit argument, and receives from said second adder cell said Cx+i(l) bit and said 
Cx+i(0)bit. 

Claims 17-18 (Canceled). 

19. (Previously Presented) The data processor as set forth in Claim 15 wherein said second 
adder ceU generates a first conditional sum bit, Sx+i(l), wherein said Sx+i(l) bit is generated 
from said Ax+i data bit, said Bx+i data bit, and said Cx(l) bit from said least significant adder 
cell. 

20. (Original) The data processor as set forth in Claim 19 wherein said second adder cell 
generates a second conditional sum bit, Sx+i(0), wherein said Sx+i(0) bit is generated from said 
Ax+i data bit, said Bx+i data bit, and said Cx(0) bit from said least significant adder cell. 
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21. (Original) The data processor as set forth in Claim 20 wherein said row cairy-out bit 
selects one of said Sx+i(l) bit and said Sxi-i(0) bit to be output by said second adder cell. 

22. (Original) The data processor as set forth in Claim 12 wherein said first row of adder 
ceUs contains N adder cells and said second row of adder ceUs preceding said first row contains 
less than N adder cells. 

23. (Currently Amended) A method of adding a first M-bit argument and a second M-bit 
argument in an M-bit hardware adder, the M-bit adder comprising M hardware adder ceUs 
airanged in R rows, the method comprising the otopG of : 

receiving a first data bit. Ax, fix>m the first M-bit argumeait aixd a first data bit, Bx, from 
the second M-bit argument in a least significant adder cell in a first one of ttie rows of addar 
cells; 

calculating in the least significant adder cell a first conditional cairy-out bit, Cx(l), 
asstiming a row carry-out bit from a second row of adder cells preceding the fust row is a 1 ; 

calculating in the least significant adder cell a second conditional carry-out bit, Cx(0), 
assuming the row cany-out bit firom the second row is a 0; 

calculating in the least significant adder cell a first conditional sum bit, Sx(l), assuming 
the row cairy-out bit from the second row is a 1 ; 

calculating in the least significant adder cell a second conditional sum bit, Sx(0), 
assuming the row carry-out bit fix>m the second row is a 0; 
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propagating the Cx(l) bit and the Cx(0) bit to a second adder cell in the first row of adder 

cells; 

selecting one of the Sx(l) bit and the Sx(0) bit to be output &om the least significant 
adder cell according to a value of the row carry-out bit from the second row; and 

receiving a first data bit, Ax+i, j&om the first M-bit argument and a first data bit, Bx+i, 
fi^m the second M-bit argument in the second adder cell in said first one of said rows of adder 
cells; 

generating in said second adder cell both a first conditional carry-out bit, Cx+i(l), and a 
second conditional carry-out bit, Cx+i(0):, by propagating said first conditional cairy-out bit 
Cx(l) and said second conditional carry-out bit Cx(0) through a first pass gate and a second pass 
gate, respectively, when said first data bit Ax+i and said second data bit Bx+i are not equal, and 

outputting said first and second conditional carry-out bits Cx+t(l) and Cx+i(0) to other 
ciicuitry. 
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24. (Previously Presented) The M-bit adder as set forth in Qaim 1, wherein said second 
adder cell fbither compiises: 

a first inverter operable for inverting said first conditional carry-out bit Cx(l) transmitted 
through said first pass gate prior to outputting said first conditional carry-out bit Cx(l); and 

a second inverter operable for inverting said second conditional cairy-out bit Cx(0) 
transmitted through said second pass gate prior to outputting said second conditional carry-out 
bitCxCO). 

25. (Previously Presented) The M-bit adder as set forth in Claim 1 wherein said second 
adder cell further comprises: 

a first invCTter operable for inverting said received conditional carry-out bit Cx(l) prior to 

transmission through said first pass gate; and 

a second inverter operable for inverting said received second conditional cairy-out bit 
Cx(0) prior to transmission through said second pass gate. 

26. (Previously Presented) The M-bit adder as set forth in Claim 1 wherein said other 
circuitry comprises: 

a row multiplexer, wherein said row cairy-out bit from said second row of adder ceUs 
preceding said fiist row selects one of said Cx+i(l) bit and said Cx+i(0) bit to be output by said 
row multiplexer. 
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27. (Currently Amended) The M-bit adder as set forth in Claim 9 wherein said first adder 
cell comprises[[:]] a first multiplexer operable for receiving said first conditional sum bit[[,]] 
Sx(l) and said second conditional sum bit Sx(0), wherein said row cany-out bit selects one of 
said Sx(l) bit and said Sx(0) bit to be output by said first adder cell[[;]]i and said second adder 
cell comprises[[:]] a second multiplexer operable for receiving said second conditional sum bit 
Sx+i(l) and said second conditional sum bit Sx+i(OX wherein said row carry-out bit selects one of 
said Sx+i(l) bit and said Sx-j-iCO) bit to be output by said second adder cell. 

28. (Previously Presented) The data processor as set forth in Claim 12 wherein said second 
adder cell further comprises: 

a first inverter operable for inverting said first conditional carry-out bit Cx(l) transmitted 
through said first pass gate prior to outputting said first conditional carry-out bit Cx(l); and 

a second inverter operable for inverting said second conditional carry-out bit Cx(0) 
transmitted through said second pass gate prior to outputting said second conditional carry-out 
bitCx(0). 
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29. (Previously Presented) The data processor as set forth in Claim 12 wherein said second 
add^ cell further comixrises: 

a jBbrst inverter operable for inverting said received conditional carry-oxrt bit Cx(l) prior to 
transmission through said first pass gate; and 

a second inverter operable for inverting said received second conditional carry-out bit 
Cx(0) prior to transmission through said second pass gate. 

30. (Previously Presented) The data processor as set forth in Qaim 12 wherein said other 
circuitry comprises: 

a row multiplexer, wherein said row carry-out bit from said second row of adder cells 
preceding said jSrst row selects one of said Cx+i(l) bit and said Cx+i(0) bit to be output by said 
row mxiltiplexer. 

3 1 . (Currently Amended) The data processor as set forth in Claim 20 wherein said first adder 
ceU comprises[[:]] a first multiplexer operable for receiving said first conditional sum hit[[,]] 
Sx(l) and said second conditional sum bit Sx(0), wherein said row carry-out bit selects one of 
said S>c(l) bit and said Sx(0) bit to be output by said first adder cell; and said second adder cell 
comprises[[:]] a second multiplexer operable for receiving said second conditional sum bit 
Sx+i(l) said second conditional sum bit Sx+i(0)^ wherein said row carry-out bit selects one of 
said Sx+i(l) bit and said Sx+i(0) bit to be output by said second adder cell. 
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